SOME HEURISTIC RULES FOR JOB SHOP SCHEDULING PROBLEM
نویسندگان
چکیده
منابع مشابه
A Heuristic for the Job Shop Scheduling Problem
Multistart local search heuristics Remove and Reinsert that is based on a simple schedule constructing heuristics is tested on several benchmark instances of the job shop scheduling problem. The heuristics provides very good near optimal solutions within reasonably short computation time. The implementation within a plant simulation software is compared to the build-in genetic algorithm.
متن کاملAn algorithm for multi-objective job shop scheduling problem
Scheduling for job shop is very important in both fields of production management and combinatorial op-timization. However, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. The combination of several optimization criteria induces additional complexity and new problems. In this paper, we pro...
متن کاملJob Shop Scheduling and Heuristic Optimization
It is predicted that job shop type of manufacture will be used more than before due economical circumstances. Companies are forced to provide their customers with large variety of products in low volume production, with view of different requirements from product consumers and low stock levels. This article briefly reviews jobs shop scheduling techniques and present designing scheduling applica...
متن کاملThe Job-shop Scheduling Problem the Job-shop Scheduling Problem with Setup Times
This paper reports a bibliographical study and some personnal works about the general Jobshop Problem and Jobshop Problems with setup times. Section 1 introduces some { usual { notations about the general problem. Speciic notations concerning with setup times will be introduced later. The bibliograacal study, in Section 2 focuses on recent papers on both problems. Section 3 presents a general s...
متن کاملA Scheduling Heuristic for Job Shop Manufacturing System
In the past, many production-scheduling methods were developed to achieve high due-date and short manufacturing lead times performance. Among them, DRUMBUFFER-ROPE (DBR) has been recognized as one of the excellent solutions. However, there are some implementation constraints (e.g., time buffer determination, setup ratio evaluation, non-CCR subordination etc.) limit its implementation performanc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ERJ. Engineering Research Journal
سال: 2013
ISSN: 1110-1180
DOI: 10.21608/erjm.2013.67066